# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ65.py
# @Time     : 2024/3/3 15:39
# @Author   : Robot-Zsj
"""
description:

查找两个字符串a,b中的最长公共子串。

若有多个，输出在较短串种最先出现的那个。

注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。

请喝“子序列”的概念分开！

输入描述：输入两个字符串
abcdefghijklmnop
abcsafjklmnopqrstuvw

输出描述：返回重复出现的字符
jklmnop
"""


def main():
    s1 = input()
    s2 = input()

    if len(s1) > len(s2):
        s1, s2 = s2, s1
    res = ''
    for i in range(len(s1)):
        for j in range(i + 1, len(s1)):
            if s1[i:j + 1] in s2 and j + 1 - i > len(res):
                res = s1[i:j + 1]
    print(res)


while True:
    try:
        main()
    except:
        break
